МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Лабораторна робота №2 Програмування машин Поста Львів – 2012 1. Мета роботи Вивчити принципи роботи машин Поста, набути практичних навичок програмування машин Поста. 2. Постановка задачі Загальна частина: Розробити алгоритм розв'язання задачі згідно з індивідуальним завданням. Використання додаткових символів, що не входять в алфавит А, має бути обгрунтоване. Скласти програму для мaшини Тьюрінга. В початковому стані каретка МП має розпізнавати перший зліва символ вхідного слова Р. Відлагодження і тестування програми провести в середовищі емулятора машини Поста. Записати в середовищі емулятора в поле Условие задачи варіант і умову індивідуального завдання. В поле Комментарий записати коротке пояснення дій, які реалізуються у відповідних станах каретки. 9. A={a,b,c}. Замінити в непорожньому слові P кожне входження символів bc на символ a. 3.Словесний опис алгоритму .Hехай а - це одна мiтка, b - двi пiдряд , с - три пiдряд.Переглядаємо вхідне слово зліва направодо першого символу b Якщо пiсля нього йде с то стираємо мiтки, що вiдповдають цьому символу разом з правою мiткою попереднього символа b i продовжуємо зчитувати мiтки далi до кiнця або до наступного входження символу bc Результати виконання програми Результати виконання програми а) вхiдна робоча стрiчка вихiдна робоча стрiчка б)вхiдна робоча стрiчка вихiдна робоча стрiчка